Application of a Genetic Algorithm in Crane Movement Scheduling

نویسندگان

  • Soren J. Henriksen
  • Liuping Wang
  • C. Goodwin
چکیده

This paper develops an operator guidance system for an industrial process which involves scheduling ideas from manufacturing systems. The industrial process under study is the converter aisle in a copper smelter. Our objective is to increase throughput by improving utilization of the smelter’s resources. This paper partly addresses this objective by applying scheduling techniques to optimize the usage of the plant’s bridge cranes which supply material movement. As a benchmark process, a mathematical model for the cranes is developed with constraints allowing realistic simulation studies to be performed. Genetic algorithms are used to schedule the cranes’ optimal movement.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Yard crane scheduling in port container terminals using genetic algorithm

Yard crane is an important resource in container terminals. Efficient utilization of the yard crane significantly improves the productivity and the profitability of the container terminal. This paper presents a mixed integer programming model for the yard crane scheduling problem with non- interference constraint that is NPHARD in nature. In other words, one of the most important constraints in...

متن کامل

A new approach for constraining failure probability of a critical deteriorating system Yard crane scheduling in port container terminals using genetic algorithm

In this paper, we focus on a continuously deteriorating critical equipment which its failure cannot be measured by cost criterion. For these types of systems like military systems, nuclear systems, etc it is extremely important to avoid failure during the actual operation of the system. In this paper we propose an approach which constrains failure probability to a pre-specified value. This valu...

متن کامل

Addressing a Coordinated Quay Crane Scheduling and Assignment Problem by Red Deer Algorithm

Nowadays, there is much attention for planning of container terminals in the global trade centers. The high cost of quay cranes motivates both scholars and industrial practitioners especially in the last decade to develop novel optimization models to address this dilemma. This study proposes a coordinated optimization model to cover both Quay Crane Scheduling Problem (QCSP) and Quay Crane Assig...

متن کامل

A Mathematical Model and Grouping Imperialist Competitive Algorithm for Integrated Quay Crane and Yard Truck Scheduling Problem with Non-crossing Constraint

In this research, an integrated approach is presented to simultaneously solve quay crane scheduling and yard truck scheduling problems. A mathematical model was proposed considering the main real-world assumptions such as quay crane non-crossing, precedence constraints and variable berthing times for vessels with the aim of minimizing vessels completion time. Based on the numerical results, thi...

متن کامل

Optimisation of assembly scheduling in VCIM systems using genetic algorithm

Assembly plays an important role in any production system as it constitutes a significant portion of the lead time and cost of a product. Virtual computer-integrated manufacturing (VCIM) system is a modern production system being conceptually developed to extend the application of traditional computer-integrated manufacturing (CIM) system to global level. Assembly scheduling in VCIM systems is ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999